import java.util.Scanner;

public class LightSwitch {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数 k (2 < k < 30): ");
        int k = sc.nextInt();  // 用户输入 k 值

        // 初始化灯的状态，所有灯初始为 false（表示亮着）
        boolean[] lights = new boolean[31];  // 灯编号从1到30，灯的状态数组

        // 从第2个人到第 k 个人，按规则翻转灯的状态
        for (int person = 2; person <= k; person++) {
            for (int i = person; i <= 30; i += person) {
                lights[i] = !lights[i];  // 翻转灯的状态
            }
        }

        // 输出最后亮着的灯的编号（即状态为 false 的灯）
        System.out.println("最后亮着的灯的编号为：");
        for (int i = 1; i <= 30; i++) {
            if (!lights[i]) {  // 如果灯是亮着的（false）
                System.out.println(i);
            }
        }

        sc.close();
    }
}
